24填空求图的中心点。设V是有向图G的一个顶点，V的偏心度定义为：Findthecentralpointofthegraph.LetVbeavertexofthegraphG,thedefinitionoftheeccentricityofVis:max{dist(w,v),∀w∈V(G)}如果v是有向图G中具有最小偏心度的顶点，则称顶点v是G的中心点。IftheeccentricityofvisminimalinthegraphG,thenwecallVacentralpointofG.请从以下代码语句中选择正确的5条，填入空白处。按空白的标号顺序依次列出代码语句的标号,用一个空格分隔。如AFDHCPleasechoose5statementsfromthefollowing,andputthemintotheblanks.Listthenumberofthestatementyouchooseaccordingtotheorderoftheblanks,andseparatethemwithasingleblankspace.Forinstance,AFDHC.C++代码：voidFLOYD_PXD(AdjMatrixg){//对以带权邻接矩阵表示的有向图g，求其中心点。AdjMatrixw=g;for(k=1;k<=n;k++)for(i=1;i<=n;i++)for(j=1;j<=n;j++)if((1))(2);v=1;dist=MAXINT;for(j=1;j<=n;j++){s=0;for(i=1;i<=n;i++)if((3))s=w[i][j];if((4)){dist=s;(5);}}//forprintf(“有向图g的中心点是顶点%d,偏心度%d\n”,v,dist);}Python代码：defFLOYD_PXD(AdjMatrixg):AdjMatrixw=gforkinrange(1,n+1):foriinrange(1,n+1):forjinrange(1,n+1):if((1))(2)v=1dist=MAXINTforjinrange(1,n+1):s=0foriinrange(1,n+1):if((3)):s=w[i][j]if((4))dist=s(5)print(“有向图g的中心点是”+str(v)+”,顶点偏心度”+str(dist))选项：
1填空有一组待排序的记录，其排序码为{18，5，20，30，9，27，6，14，45，22}，而采用直接选择排序的比较次数是
2单选有一严格升序的整型数组A，元素个数为n。现将其前k（0≤k≤n）个元素整体移动到数组后面，得到数组B，使B数组的前n-k个元素恰好是A数组的后n-k个元素，B数组的后k个元素恰好是A数组的前k个元素，且前后两部分的内部升序仍保持不变。请设计一个算法在B数组中查找某个给定元素value。算法设计在函数searchValue中，函数头可采用searchValue(intB[],intvalue)。那么你设计的高效算法的时间复杂度是
A.O(n)
B.O(n^0.5)
C.O(logn)
D.O((logn)^2)
3填空将序列(p,h,n,d,y,a,f,q,x,m,c,e）中的关键码按字母升序重新排序，初始步长为4的shell排序一趟扫描的结果为（用一个空格分隔字母）Sortthekeyofsequence(p,h,n,d,y,a,f,q,x,m,c,e）inascendingalphabeticalorder.Theresultofaroundofshellsortingwiththeinitialstepsize4is?(Separatetheletterbyaspace)
4填空将序列(p,h,n,d,y,a,f,q,x,m,c,e）中的关键码按字母升序重新排序，以第一个元素为轴值的快速排序一趟扫描的结果为（用一个空格分隔字母）Sortthekeyofsequence(p,h,n,d,y,a,f,q,x,m,c,e）inascendingalphabeticalorder.Theresultofaroundofquicksortingwiththefirstletterasthepivotis?(Separatetheletterbyaspace)
数据结构与算法
北京大学
军职在线答案
大学网课